#include <iostream>
#include<bits/stdc++.h> 
using namespace std;
int main() {
	int n;
  cin>>n;
  int arrn[n];
  int arrb[n];
  int arra[n];
  int temp=0;
  int temp1=0;
  for(int i=0;i<n;i++)
  {
    cin>>arrn[i];
    
  }
  for(int i=0;i<n;i++)
  {
    cin>>arrb[i];
    
  }
  for(int i=0;i<n;i++)
  {
    cin>>arra[i];
    
  }
 for(int i=0;i<n;i++)
  {
    for(int j=1;j<n;j++)
    {
      if(arra[j-1]>arra[j])
      {
        temp=arrb[j];
        temp1=arrn[j-1];
        arrb[j]=arrb[j-1];
        arrb[j-1]=temp;
        arrn[j-1]=arrn[j];
        arrn[j]=temp1;
        temp1=0;
        temp1=arra[j-1];
        arra[j-1]=arra[j];
        arra[j]=temp1;
        temp1=0;
      }
    }
 }
  float wait[n+1];
  wait[0]=0;
  for(int i=1;i<=n+1;i++)
  {
       wait[i]=wait[i-1]+arrb[i-1];
  }
   float awt=0;
  for(int i=0;i<n+1;i++)
  {
    awt=awt+wait[i];
  }
  cout<<"GANTT CHART"<<endl;
  for(int i=0;i<n;i++)
  {
  	cout<<"P"<<arrn[i]<<" ";
 
  }
  cout<<endl;
 for(int i=0;i<n+1;i++)
  {
  	cout<<wait[i];
   if(i==n)
   {
     break;
   }
   cout<<" ";
 
 }
  
  
  
}
//code by lakshay singhwal

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int size;
  	cin>>size;
  	string name[size];
  	for(int i=0;i<size;i++)
      	cin>>name[i];
    int bt[size];
  	for(int i=0;i<size;i++)
      	cin>>bt[i];
	for(int i=0;i<size;i++)
	{
		for(int j=0;j<size-i-1;j++)
		{
			if(bt[j]>bt[j+1])
			{
				string value=name[j]; int loc=bt[j]; 
				name[j]=name[j+1]; bt[j]=bt[j+1];
				name[j+1]=value;  bt[j+1]=loc;
			}
		}
    }
	cout<<"Sorting Depend on Burst Time\n";
	for(int i=0;i<size;i++)
	{
		cout<<name[i]<<" "<<bt[i]<<" 0\n";
	}
  	int wait[size],ta[size];
  	float avgw=0.0,avgta=0.0;
	wait[0]=0;
  	cout<<"Waiting Time\n";
	for(int i=1;i<size;i++)
	{
      	wait[i]=wait[i-1]+bt[i-1];
		cout<<"Time Taken for "<<name[i-1]<<"="<<wait[i-1]<<endl;
      	avgw+=wait[i];
	}
  	cout<<"Time Taken for "<<name[size-1]<<"="<<wait[size-1]<<endl;
  	cout<<"Average Waiting Time="<<fixed<<setprecision(6)<<(float)avgw/(float)size<<endl;
  	cout<<"TurnAround Time\n";
  	for(int i=0;i<size;i++)
    {
		ta[i]=wait[i]+bt[i];
		cout<<"Time Taken for "<<name[i]<<"="<<ta[i]<<endl;
		avgta+=ta[i];
    }
	cout<<"Average TurnAround Time="<<fixed<<setprecision(6)<<(float)avgta/(float)size<<endl;
  	return 0;
}
//code by lakshay singhwal